1000 1000 1000
1 700 1
2 107 1
2 834 3
3 134 4
4 888 1
5 334 1
6 275 2
6 276 2
6 486 2
7 314 1
7 764 3
9 582 2
10 181 5
11 768 2
12 130 2
13 563 3
16 693 5
17 28 2
19 631 5
20 436 5
20 755 3
20 777 3
21 720 3
22 276 4
23 450 1
24 234 1
24 973 5
25 363 1
25 624 4
28 360 5
29 192 4
30 786 2
31 411 1
31 552 4
32 120 5
32 560 4
34 286 5
34 455 1
34 547 3
34 985 2
35 521 5
35 715 3
35 731 3
35 820 1
36 333 2
38 83 1
39 124 1
39 719 1
41 258 2
42 119 1
43 330 4
43 451 3
43 886 3
44 339 4
45 466 2
50 428 3
50 589 4
50 697 3
50 1000 5
51 503 2
51 878 5
52 489 4
53 461 3
54 607 5
56 442 3
57 568 4
57 853 1
58 128 3
59 238 1
59 417 2
62 449 3
63 22 2
64 129 5
64 142 2
65 453 5
65 852 1
65 933 1
66 450 1
66 459 5
67 209 2
67 719 2
68 895 3
68 969 4
70 118 5
70 878 2
71 360 3
71 398 3
71 415 4
72 170 3
72 820 1
74 565 2
75 930 4
76 856 1
77 746 2
78 636 3
78 876 1
81 675 2
82 102 4
83 446 1
84 455 1
86 722 5
86 807 2
87 306 1
87 589 3
88 545 4
90 137 5
90 524 2
93 849 5
94 262 5
94 644 2
95 776 5
96 193 5
96 647 3
99 304 4
99 379 4
103 180 4
104 613 2
106 8 2
106 574 5
107 190 5
107 258 4
108 393 2
109 620 2
111 64 5
111 730 3
112 351 4
115 210 2
115 234 4
115 920 3
116 512 5
116 811 1
117 42 2
119 472 1
120 905 4
123 475 1
124 458 1
126 318 2
129 251 5
130 419 4
132 228 1
132 622 3
134 206 5
134 300 1
135 357 4
136 5 5
136 211 2
136 270 2
136 605 4
136 855 4
136 900 4
137 317 3
138 708 5
139 84 3
140 128 2
142 204 1
142 215 1
145 346 5
148 334 5
148 583 3
150 935 3
152 821 2
153 544 3
154 563 2
154 815 1
155 351 1
156 201 4
156 453 5
160 95 4
160 486 3
160 797 3
162 102 5
164 344 1
167 208 2
172 192 5
173 373 3
175 249 3
177 206 3
178 988 1
180 649 1
181 360 5
182 67 4
182 112 1
182 199 5
182 231 4
182 767 2
183 375 5
183 852 1
184 741 5
184 887 5
185 562 2
186 806 4
187 183 3
189 347 2
189 462 3
189 565 4
190 733 1
193 438 2
194 652 4
196 977 3
198 399 2
198 529 4
198 658 5
199 984 1
201 236 1
201 328 2
204 81 3
208 75 4
210 681 2
213 390 5
213 429 4
213 844 3
216 630 3
218 381 3
218 890 2
220 554 3
221 421 3
221 818 4
222 86 5
223 645 4
224 668 2
224 673 5
225 344 3
226 37 1
227 722 2
228 57 4
228 224 5
229 755 2
232 472 4
232 531 3
233 423 2
234 764 2
236 949 5
237 523 2
239 271 1
240 429 5
240 835 5
241 207 1
241 546 1
244 52 5
244 110 4
248 625 1
249 541 4
253 315 5
257 781 4
258 48 1
258 222 3
258 632 5
259 683 1
259 973 5
261 482 4
261 876 1
262 535 3
266 948 4
267 1 1
267 194 1
268 236 3
268 742 3
270 825 1
271 242 5
271 519 4
272 991 4
273 284 4
274 468 5
274 836 3
275 252 4
275 929 5
277 272 5
277 415 1
277 484 1
277 758 1
278 816 4
280 870 1
281 777 2
282 275 1
284 928 5
287 540 2
287 752 1
289 100 4
293 781 1
294 2 4
298 848 4
298 955 2
300 229 3
301 691 3
302 791 4
302 997 5
303 328 5
303 329 2
303 399 3
303 572 1
303 574 2
304 121 2
304 438 2
306 780 5
307 837 3
308 170 4
309 681 3
310 655 3
314 525 4
314 967 5
315 796 4
318 759 1
318 896 1
320 37 1
320 865 5
321 224 4
321 586 2
323 509 1
323 914 4
324 622 5
328 593 3
328 882 5
330 45 5
330 351 2
332 369 1
332 984 3
334 963 3
334 969 3
336 501 4
337 224 3
338 206 1
338 607 5
339 331 1
340 130 2
340 315 1
340 781 3
342 124 1
342 525 2
342 558 5
343 859 3
344 469 2
345 366 1
345 728 2
346 252 2
346 714 3
346 802 3
347 635 5
348 206 2
348 783 2
350 508 4
350 727 4
351 507 2
352 16 5
352 428 4
352 441 1
354 634 3
354 868 4
355 408 2
356 112 1
356 817 3
357 341 5
358 270 3
364 661 2
365 369 3
365 621 1
365 827 2
367 417 1
367 613 1
368 288 2
371 318 2
371 866 4
372 487 4
372 778 4
373 854 2
375 149 4
375 622 3
377 874 1
377 935 2
379 926 1
379 934 4
381 110 3
383 140 4
383 829 5
384 735 5
388 355 3
388 587 1
391 625 4
395 44 1
395 616 4
397 341 1
398 92 5
398 498 4
400 362 3
400 363 3
401 360 3
404 682 4
405 25 4
405 857 4
408 317 3
408 340 1
408 477 1
409 679 1
409 758 4
409 904 3
410 768 4
411 739 5
412 373 5
412 959 3
413 834 1
414 717 5
419 250 4
422 142 5
424 55 3
424 469 5
424 655 1
426 207 5
426 565 4
429 265 3
429 590 3
431 674 2
431 878 3
432 830 4
433 82 4
434 879 5
435 448 5
435 487 2
436 902 5
440 435 4
441 942 4
442 78 1
442 760 3
444 139 5
445 116 3
445 834 2
446 622 1
448 539 3
449 122 3
449 390 2
452 124 4
454 421 5
455 614 3
457 483 4
458 862 4
460 878 5
460 998 1
461 747 4
463 53 5
463 415 3
464 402 5
465 926 3
466 507 3
466 619 2
467 951 2
467 973 3
468 190 5
469 749 1
469 763 3
469 824 5
471 29 1
471 292 1
471 855 2
471 961 5
472 530 2
472 977 3
472 986 3
473 886 4
474 850 4
474 872 1
475 17 2
476 977 1
478 111 4
478 211 2
479 135 4
479 361 3
479 727 2
480 45 2
481 415 4
481 596 1
481 601 2
482 414 4
483 281 1
484 657 1
485 173 5
485 807 3
488 440 4
490 79 5
490 433 2
490 619 4
490 722 3
492 306 3
495 371 4
495 372 1
496 703 4
497 261 2
498 424 4
499 539 4
500 541 3
500 902 4
502 743 4
504 607 5
509 357 4
509 999 5
510 377 2
511 918 4
512 440 1
512 571 1
514 150 1
516 905 4
517 45 3
517 376 3
517 639 4
521 505 4
522 713 3
524 83 4
529 13 3
529 634 5
529 696 4
530 959 5
531 19 4
531 392 5
533 213 4
533 407 5
533 773 1
533 942 3
536 223 2
536 720 4
537 113 4
537 494 1
538 405 4
538 845 1
540 303 1
540 332 4
541 425 3
542 808 1
546 311 4
547 540 2
548 961 5
549 635 2
550 351 5
551 681 1
551 817 1
553 90 3
553 798 1
555 241 5
555 918 5
557 263 5
557 725 4
558 444 4
559 915 1
561 189 5
561 313 1
561 589 1
561 873 3
564 152 4
564 187 1
565 54 5
565 252 3
566 53 5
566 157 1
566 905 3
568 188 2
569 114 3
569 220 3
571 705 2
572 29 2
572 809 1
573 106 1
573 270 2
573 766 4
574 27 5
577 376 5
577 665 4
579 46 5
579 438 3
582 35 2
583 491 5
584 539 5
586 125 4
587 482 3
589 245 2
589 530 1
589 703 3
590 9 1
590 29 1
590 393 2
592 337 3
594 799 1
595 9 1
595 243 2
596 191 1
599 145 3
600 212 1
600 915 1
602 824 2
603 208 4
604 930 3
605 221 1
605 402 4
606 805 3
607 268 2
607 617 2
607 621 5
607 712 5
607 891 2
609 748 2
610 628 1
611 264 2
611 873 1
613 140 5
614 864 5
617 764 1
618 41 4
618 142 5
619 503 5
620 894 3
620 911 1
621 917 2
622 124 2
622 941 4
623 352 5
625 51 2
625 277 4
625 500 1
625 958 5
626 104 4
626 238 4
628 207 1
628 344 3
629 225 1
630 85 2
630 454 3
632 564 1
633 69 1
634 682 4
635 174 2
636 501 2
637 835 1
641 197 2
642 770 1
646 142 2
646 971 5
646 972 3
647 345 1
649 9 5
649 434 1
649 505 4
649 673 4
651 88 4
651 418 4
651 784 2
651 890 2
652 631 3
652 930 1
653 256 2
653 330 4
653 373 5
654 24 3
654 49 1
654 645 5
655 346 2
656 748 3
657 606 1
658 292 1
658 667 4
658 921 3
659 664 5
659 799 4
660 598 4
660 839 4
661 13 1
661 474 3
662 110 3
663 969 2
665 826 2
666 437 1
666 451 2
667 131 1
667 530 1
668 182 1
670 162 4
670 360 2
670 427 5
670 452 3
671 350 1
672 668 3
672 692 2
675 315 1
675 467 2
676 371 1
676 607 4
677 57 5
677 440 3
677 552 2
677 560 2
677 860 2
681 24 4
681 974 5
682 75 4
684 507 5
684 646 3
686 77 1
686 617 5
686 702 1
686 864 3
687 719 1
688 245 5
688 748 2
688 948 1
689 113 2
692 105 5
693 835 2
694 170 5
695 17 3
697 931 2
698 245 4
698 555 1
699 506 4
699 817 3
700 867 2
700 925 3
701 564 1
702 830 1
703 806 1
704 716 4
704 857 5
706 101 4
707 760 2
707 960 1
708 221 1
708 324 3
708 489 5
709 587 1
709 947 4
709 982 4
710 877 5
711 664 3
711 726 4
711 856 4
711 857 3
713 906 3
715 752 1
715 822 2
716 724 2
718 301 2
719 280 5
720 591 5
721 78 3
721 603 5
722 795 1
723 360 1
723 924 3
728 772 5
731 192 1
732 844 3
733 580 5
734 15 1
735 612 4
736 559 1
737 276 3
737 402 3
740 72 3
740 240 4
740 314 5
741 301 3
741 843 1
742 178 1
743 77 3
743 188 5
743 600 5
745 630 5
746 108 2
746 829 1
749 867 5
750 430 5
750 534 4
751 357 3
751 691 2
751 917 5
755 607 1
755 642 1
756 664 4
758 810 5
758 901 1
758 995 5
759 85 2
760 865 3
763 224 2
763 579 4
764 229 4
764 639 2
764 805 1
764 834 4
766 116 3
766 132 3
766 164 1
766 454 4
768 49 3
773 699 3
773 846 3
774 364 1
774 866 2
777 534 5
778 114 2
779 488 3
780 111 5
781 962 3
783 205 2
783 270 2
786 798 4
787 592 2
787 732 2
788 522 5
788 967 5
790 22 4
792 70 4
792 343 1
792 910 2
793 770 1
797 39 4
797 164 2
797 784 2
797 892 1
798 371 1
800 106 1
803 266 3
803 511 3
804 313 4
804 344 3
804 642 3
804 866 5
804 988 3
808 425 5
808 547 4
808 1000 4
810 206 1
813 286 3
813 607 5
815 40 5
815 170 4
816 914 3
817 393 2
818 781 3
818 937 1
819 4 5
819 106 5
820 13 5
820 179 2
823 359 3
824 110 1
825 837 1
826 905 4
827 848 3
828 27 5
828 239 4
828 563 5
829 924 4
832 106 3
833 4 2
833 17 2
834 144 2
834 161 5
834 495 4
835 478 5
837 268 1
838 405 3
838 411 1
839 883 4
840 603 3
842 18 3
842 669 4
843 10 4
843 772 4
844 152 4
844 579 1
845 457 3
847 971 2
848 364 3
849 12 1
852 21 3
856 956 1
858 590 3
859 719 4
862 875 5
862 945 4
863 413 5
864 207 4
864 872 2
866 684 5
870 725 4
870 752 3
872 832 1
872 921 3
875 362 1
876 547 1
877 838 5
878 381 5
881 837 4
883 333 1
883 578 1
884 819 3
885 636 3
886 500 3
886 536 5
886 887 1
888 551 5
890 299 4
890 732 1
891 137 3
891 293 5
893 298 1
895 353 4
897 559 4
898 578 4
899 35 2
899 151 4
905 198 5
906 980 1
907 26 1
911 998 4
914 636 4
914 692 1
916 928 3
918 195 3
918 545 2
918 637 5
919 492 3
919 747 3
919 764 5
919 922 3
920 408 4
920 554 4
921 78 2
921 373 5
921 638 5
922 667 3
922 914 1
923 103 5
923 961 5
924 459 4
925 712 5
925 829 4
926 99 5
927 670 1
928 830 1
929 825 1
931 421 3
931 967 4
932 777 4
933 543 4
934 533 5
935 450 3
935 863 4
937 346 1
937 655 2
942 281 1
943 611 4
943 921 4
945 553 3
946 664 2
947 347 5
947 494 1
949 609 1
949 927 3
951 101 1
952 240 3
952 416 4
953 719 1
955 2 3
955 897 2
955 980 5
957 556 4
958 146 1
960 443 3
962 110 5
963 866 4
964 136 3
964 931 5
965 82 3
965 473 1
966 601 1
968 956 2
970 378 2
972 259 4
974 706 2
975 697 3
975 893 1
979 13 5
979 923 5
980 989 5
981 734 4
982 319 4
982 953 5
984 875 5
985 324 2
988 162 5
989 478 3
989 858 1
990 543 4
990 603 5
990 842 4
990 997 1
992 309 3
993 450 4
993 500 3
995 887 1
996 841 2
996 910 5
997 90 2
997 641 2
1000 221 5
